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Abstract 

Let /, g : N — > R be arithmetic functions. The function / is called 
multiplicative, if f{mn) = f{m)f{n) for all (m,n) — 1; and sub (super)- 
multiplicative, if f{mn)f^^ — f(m) ■ f{n) for all 111,1% > 1. The function 
g is called sub (super)-homogeneous, if f{rnn)f^~^mf(n) for all m,n > 1. 
We say that / is 2-sub (super)-multiplicative, if (^f{mn))^ < f{m^)f{n'^) 
for all m,n> 1; and 2-sub (super)-homogeneous if [^fijnn))^ < m?f{n^) 
for all m,n > 1. In this paper we study the above classes of functions, 
with applications. 
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1 Introduction 

Let (/?, d, a denote, as usual, the classical arithmetic functions, representing Eu- 
ler's totient, the number of divisors, and the sum of divisors, respectively. Then 
it is well-known (see e.g. [1], [7]) that (p{l) — d{l) — cr(l) — 1, and all these 
functions are multiplicative, i.e. satisfy the functional equation 

f{mn) — f{m)f{n) for all {m,n) = 1. (1) 

Here / : N — ;> R, as one can find also many examples to ([T]) , when / has not 

cr(n) O'(^) 
integer values, namely e.g. f[n) — or f[n) = , etc. 

<y9(n) d(n) 

The functions d and cr are classical examples of the so-called "sub-multiplicative" 

function, i.e. satisfying 

f{mn) < f{m)f{n) for all m,n> 1. (2) 
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The function ip is "super-multiplicative", i.e. satisfies the inequality Q in 
reversed order: 

f{mn) > f{m)J{n) for all 111,11 > 1. (3) 
Similarly, we will say that g is "sub-homogeneous" , when 

g(rnn) < mg{n) for all m,n> 1, (4) 

and "super-homogeneous", whenever 

gimn) > mgin) for all in,n> 1. (5) 

For example, the function ip satisfies inequality (U), while a, the inequality 
([5]). As the function d satisfies inequality and d{n) < n for all n, clearly 
g = d is also a sub-homogeneous function. 

Let fc > 2 be a positive integer. In what follows, we will say that / is 
"k- sub -multiplicative" function, if one has 

(fimn))'' < f{in^)f{ii^) for all m, n > 1. (6) 

For example, in [3] it is proved that p is 2-sub-multiplicative, while in [1] 
that d and cr are " 2-super-multiplicative, " to the effect that they satisfy the 
functional inequality 

{f{ran)f > f{m^)f{ii^) for all m, n > 1, (7) 

when fc = 2. In fact, as we shall see, Lp satisfies ([5]) for any k > 2, and similarly 
d and a satisfy relation (O. 

In papers [1], among the inequalities (m)-© for the particular functions 

cr(n) . 

(fi, a, d and fc = 2, we have shown also e.g. that f{n) — ——— is super-multiplicative 

d[n) 

(i.e., satisfies (jS])), 2-sub-multiplicative (i.e. satisfies ([5]) for fc = 2), and it is 
sub-homogeneous (i.e. satisfies Qi). 

A last class of functions, which we will introduce here is the class of "k- 
sub-homogeneous" ("k-super-homogeneous" ) functions, i.e. functions g with the 
property 

(ff("i7i))''(|)m'=5(n'^), m,n>l; (8) 
where fc > 2 is a fixed positive integer. 

2 Main result 

The first result is almost trivial, we state it for the sake of completeness and for 
applications in the next sections. 

Theorem 1. Let f,g be two nonnegative arithmetic functions. 
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a) If f andg are sub-mult (abbreviation for "sub-multiplicative"), then f ■ g is 
sub-mult, too. Similarly, iff andg are sup-mult (i.e. "super-multiplicative"), 
then f ■ g is sup-mult, too. 

b) If f > ^ is sub-mult (sup-mult), then — is sup-mult (sub-mult). 

f 

c) If f is sup-mult (sub-mult) and g > sub-mult (sup-mult), then — is 

9 

sup-mult (sub-mult). 

d) If f and g are sub-mult, then f -\- g is sub-mult, too. 

Proof, a) - c) are easy consequences of the definitions ([2]) and ((S)), and the 
positivity of functions; for d) put h{n) = f{n) -\- g(ri). Then 

h{nm) = f(nm) + ginm) < f{n)f{m) + g{n)g{m) < 
< h{n)h{m) = [fin)+g{n)] ■ [fim)+g{m)] = 
= f{n)f{m) + g{n)g{m) + A, 

where A — f{n)g{m) + g{n)f{m) > 0. □ 

cr(n) 

Examples 1. a) fin) = — — — is sub-mult. 

h) ft \ ^(""^ • u 

b) /(") = ~~rT ^s sup-mult. 

d(n) 

c) f{n) = n + d{n) is sub-mult. 

Theorem 2. Let f be nonnegative sub-mult (sup-mult) function, and suppose 
that f{n)(^^^n for all n > 1. Then f is sub-hom (sup-hom) (abbreviation for 
sub-homogeneous function). 

Proof. As f{mn) < f{m)f{n) and < f{m) < m, we have f{m)f(n) < mf(n), 
so f{mn) < mf{n). The "sup-case" follows in the same manner. □ 

Examples 2. a) f{n) — d{n) is sub-mult and d{n) < n, so d(n) is sub-hom. 

b) f{n) — ng(n), where g{n) > 1 is sup-hom. Then Th.l a) and Th.2 implies 
that f is sup-hom. For example, f{n) — nip{n) is sup-hom. On the other 
n 

hand, f{n) = — — — is sub-hom, as f is sub-mult and f{n) < n. 
ip[n) 

Theorem 3. Assume that f > is sub-mult (sup-mult) and sup-hom (sub- 
hom). Then f is k-sup-hom (k-sub-hom) for any k > 2. 
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Proof. As f(mn) < f{m)f{n) one gets by induction that f {aia2 ■ ■ ■ dk) 
/(ai)/(a2) . . . /(flfe). Letting ai = a2 = ■ ■ ■ = ak = mn, we get {f{mn)) > 
f[{rnn)^^ = f{m!^n^). Since / is sup-hom, by definition ([SJ we have f(m'^n^) > 

m^f{n^). Thus, we get [f{mn))'' > ■m^f{n^), which by (j8]) gives that / is 
fc-sup-honi. □ 

Theorem 4. Assume that f > is k-sub-mult (k-sup-mult) and that f{n) < n 
(/('^) ^ n) for all n. Then f is k-sub-hom (k-sup-hom). 

Proof. As by ^ one has (/(mn))'' < f{m!^)f{n'^) and by f{m^) < we 

get (f{mn))'^ < m'^f{n'^), i.e. relation ([5]). The other case may be proved 
similarly. □ 

Examples 3. 1. Let f{n) = (p{n); which is 2-sub-mult. As (p{n) < n, the 
function ip is 2-sub-hom. 

2. f{n) ~ crin) is 2-sub-mult. Since a{n) > n, the function a is 2-sup-hom. 

'^('^) 

3. fin) = —rr^ satisfies also the conditions of this theorem. 

d{nj 

Remark 1. As d{n) > n is not true, relation (|4]) is not a consequence of this 
theorem. 

The next theorem involves also power functions. 

Theorem 5. Let f,g > and .suppose that f is sub-mult (sup-mult) and g 
is sub-hom (sup-hom). Then the function h{n) = /(7i)9(")/" is sub-mult (sup- 
mult), too. 

Proof. 



Therefore, h{mn) = /(TOn)^^'"")/™" < /(m)^^'")/" • /(n)f(")/" = h{m) ■ 
h{n). □ 

Corollary 1. Assume that for f,g satisfying the conditions of Theorem 5 one 
has for any prime p > 2 

fipy^"^ < p". (9) 

Then one has the inequality 

f{ny("-^ < n" (10) 

for any n > 1. 
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Proof. Let m,n two numbers satisfying pUj) . Then as /(n)^'^"')/" < n and 
/(m)3^™)/™ < m, by Theorem 5 we have 

/(mn)s("'")/"'" < /(m)9(™)/™ • < mn, so /(mn)^^"'") < mn, 

i.e. inequality (flUl) holds true also for mn. 

Thus, if ^ is true, then applying the above remark for m = p,n = p; we 
get that (|10p will be true for n = p^, too. By induction this implies that (|10l) 
is true for any prime power p*^. Similarly, it is true for any other prime power 
g*, so by the remark it will be true for p*"' ■ g*^, too. By induction it follows the 
inequality for any product of distinct prime powers, i.e. for any n. □ 

Examples 4. a) Let f{n) — cr(n), which is sub-mult, and g{n) = (p{n), 
which is sub-hom. The inequality ([9|) becomes 

ip+ir-'<pp. (11) 
^ fp+A' ( A' 

(|TT|) may be written also as <p+lor\l-\ — < p + 1. As 



P \ Pi 



IH — <e<3<p+l for p > 2, this is true. Therefore, 

CT(n)'^(") < for all n>2. (12) 

Remark 2. Inequality (jl2|) appeared for the first time in J^, J^. There are 
many other inequalities of these types. 

b ) Other examples for Theorem 5: 

a{n) 



f{n) = d{n), g{n) 



d{ny 



d(n) 



etc. 



Now we shall find conditions for the sub-multiplicativity, fc-sub-multiplicativity, 
sub-homogeneity, etc. properties. 

Theorem 6. Let f > be a multiplicative function, /(I) — 1, and assume that 
for any prime numbers p and any a,b > one has the inequality 

f{p''^'')i->f{p'') ■ /(/)• (13) 

Then f is sub-mult (sup-mult) function. Reciprocally, if f is .sub-mult (.sup- 
mult), then ([T^ is true. 
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Proof. We may assume that two positive integers m and n has the same number 
of distinct prime factors, with exponents > 0. Let m = p^^ ■ ■ ■ p"'' , n = ■ • • 
with pi, . . .pr distinct primes, and a.i > 0, > 0. As / is multiphcative, and 
/(I) = 1, clearly /(m) = /(p^ ) ' • ' /(P^)- 
Now, as by ([T^ one has 

f{p:'^''')<fijh')-fijh') (14) 

after term- by term multiplication in (jl4[) . and using the multiplicativity of /, 
we get 

f{mn) < f{m) ■ f{n), 
i.e. / is sub-multiplicative. Reciprocally, letting m = p'^, n = p^, we get relation 

Examples 5. a) Let fin) = din), multiplicative. As d{p°') = a + 1 for 
any prime p and any a > (as d{l) = 1), (|13p becomes a -I- 6 -I- 1 < 
(a -I- 1)(6 +1) = ab + a + b + 1, i.e. ab > 0; which is trivial. Thus, the 
function d is sub-mult. 

A similar case is f{n) = a{n) (with a slightly more involved proof) 

b) Let fin) — —-—I, which is multiplicative. When a = or b — 0, (I13p is 
d[n) 

trivial, so we may assume a,b>l. We will prove the inequality 

a+b+l _ 1 r)°+l — 1 r)''+l — 1 

^ , (15) 



For this reason, apply the Chebyshev integral inequality (see [51) 

l!m<ix J!^g{x)dx ^ J^f{x)gix)dx 

P-a 13-a - 13-a ^ ' 

to the case f{x) = x"" , g{x) — x'', a = 1, (3 — p. Since / and g are monotonic 
functions of the same type, (fT6| holds true, so (fT5|) follows. 

'-''("') 

This proves that the function fin) = -rrr sup- mult (but a and d are both 

din) 

sub- mult). □ 

Theorem 7. Let f > be multiplicative, /(I) — 1, and assume that for any 
primes p, and any a,b > one has 

(/(p"+''))M)/(/") •/(/') (17) 
where k > 2 is fixed. Then f is k-sub-mult (k-sup-mult) function. 
Proof. This is very similar to the proof of Theorem 6, and we shall omit it. □ 
Examples 6. 



6 



a) Let f{n) — d{n), k > 2. We will prove that f is k-sup-mult (though, it is 
sub-mult, see Example 5a)), i.e. the inequality 

{d{p^+')f >d{p''^)-d{p^^), (18) 

i.e. 

[a + h+lf >{ka + l){kb+l). (19) 

We shall prove inequality p9p by induction upon k. For k — 2 it is true, as 
[a + b+lf = + b'^ + l + 2ab+2a + 2b > (2a+l)(2&+l) = 4a6+2a+2fe+l, 
i.e. a'^ + b'^ > 2ab, which is true by [a — b)^ > 0. 

Assume that (|19p holds true for k, and try to prove it for fc + 1 : (a + 6 + 
1)'=+! > {ka + l){kb + l)(a + b+l)>{ka + a + l){kb + 6+1). 

After some easy computations this becomes 

k^a^b + k^ab^ + ka^ + kb^ > ab, 

which is true. Thus (|18p holds for any k > 2. 

Remark 3. For k = 2, the 2-sup-mult property of d was first published in 
For a recent rediscovery of this result, see J^(Theorem 2.3). 

b) Let f{n) — ip{n), k > 2. We will prove that f is k-sub-mult, i.e.; (jl7p holds 
true. We may assume a,b > 1. As ip(p"^) = p"^^^ • (p — 1) for p prime, 
m > 1; we have to show that 

/(a+b-l)(p „ l)fe < - l)/''-l(p - 1). 

This becomes 

1 

which is true for any k > 2, asO<l <1. 

P 

Remark 4. For k — 2, the 2-sub-mult property of (p was first discovered by T. 
Popoviciu 131. 

Theorem 8. Let f > be multiplicative, /(I) = 1, and assume that 

(20) 

holds true for any primes p > 2 and any a,b > 0. Then f is sub-hom (sup-hom) 
function. 

Proof. Similar to the proof of Theorem 6. □ 
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Examples 7. a) Let f{n) = cr{n). We will prove (P(7| with ">" sign of 
inequality. Ifb = 0, <j{p°') > is true. For a = we get equality. Assume 

a,b>l. Then 1^ becomes l+p-\ \- p''+'' > p'^ {1 + p ^ hp''), which 

is true, as the left-hand side contains also the terms p"^ + p""^^ + ■ ■ ■+p°'^^, 
which is the right side. 

b) For f{n) — ip{n), we will prove (j20p with "<" sign (i.e. will be sub- 
hom). As ifiip"") < p°, pO| holds for b — 0, while for a — one has 
equality. For a,b > I we have to prove 

which holds true with equality. 

Theorem 9. Let f > be multiplicative, /(I) — 1 and assume that for any 
primes p and any a,b > one has 

•/(/")• (21) 

Then f is k-sub-hom (ksup-hom) function. 

Proof. This is similar to the proof of Theorem 6. □ 

Examples 8. a) Let f{n) = ip{n). We will prove that f is k-sub-hom. In- 
equality 

{ip{p^+'))'' l^p'^-^ip"') (22) 

holds true for 6 = 0, as f{p°') < For a = the inequality [ip{p^)^^ < 
'p{p^^) holds true by ip{p^ ■ ■ -p^) > (p{p'') ■ ■ ■ ^{p^), using the sup-mult prop- 

k 

erty of if. Let a,b>l. Then (j22p becomes 

pHa+b-l) . (p _ ;l)/c < pka _pkb-l . _ 
/ l\ 1 1 

i.e. 1 <1 . j4s0<1 <1 and fc > 1, this is true. 

\ Pj P P 

b) f{n) — a{n) is k-sup-hom; and follows similarly from (|2ip . We omit the 
details. 
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